If you changed your device, please try to connect to Facebook on your NEW device, as it should restore your progress. If you don't succeed, please hit the "Submit a request" button in the upper right corner, and let us know the number of level you were at and the number of coins lost.
Once we have both, we can easily restore everything for you. :)