I wouldn't put sealant on top of wax as it may not bond properly. Best to start afresh. I would always clay before polishing, otherwise you risk pushing any contaminants further into the paintwork. Claying will remove all the old wax thus giving you a fresh base for the protection phases. As a guide:
1. Wash
2. Clay
3. Wash and dry
4. Polish
5. Seal or wax OR seal and wax
At best it'll take whole day, possibly more. You need to plan it out time wise and weather wise too.