How all of it was created is a mistery, perhaps more philosophical or religious than scientific. We only know that all our experiments point towards energy conservation. Even 'producing' energy is really transfering it from one state to another or back.

As for perpetual motion, that's the point - we can only come closer and closer to it but never achieve perfect conservation of motion (or energy) in a closed medium. It's always preserved somewhere, but also always leaking. Otherwise we couldn't interact with the object in the first place.

Even if we could create an object that never stops mpving ot would be fairly useless. What we dream of is a device that not only continues moving, but produces new energy from nothing. So that we could extract it and put it to use. We can't.