reconnect time capsule to new wifi network

Unless it is an Apple wifi network you don't. Apple routers connect to other apples and nothing.. it is very incestous relationship.

how do I connect time capsule to new wifi network

What is the make and model number of the modem or modem/router that is now providing your new wireless network signal?