Can an iphone be tracked after the sim card has been removed?

Lost my phone today and i tried tracking it but i had no luck. I called the phone company they said we can't do anything if the sim card has been removed from the phone

I searched about this problem, and it is possible to find your iPhone with Find My Phone if the SIM card is removed, but only if the device is turned on and connected to a Wi-Fi network. This would allow the device to return its GPS location to Find My iPhone. If you don't believe it, you can check it here, http://www.securitygeneration.com/tech/frequently-asked-questions-about-find-my-iphone-and-ipad/

You can also use some tracking software which tracks the location of your lost phone via GPS location, for example, http://www.iphone-spy-software.com But you need to install it on the phone before it's lost.