The nice thing about being incredibly out of shape is that any plan will work. It's only the people that are in relatively good shape that need a good plan to see improvements.
Poor form is sometimes caused by fatigue, but that's about knowing your limitations.
Parent's point stands. Anything - in a reasonable sense - is better than nothing. If you do handstand push-ups day one, you deserve what you get.