Change grad school and get accepted. Worry that no prof in the new university wants to work with me
Your admission to the new school was decided upon by members of the faculty of the department to which you applied. So it's unlikely that you'd have been admitted without there being at least one or two people in the new department who think you'd fit in and would therefore be interested in working with you.

If you still have doubts, there is an easy way to answer the question. Just ask the professors you're interested in working with if they are likely to have positions available when you arrive, and if they'd be willing to consider you for them.