Which should I add to my Above account first, my domains or my parking company accounts?

You may add them in either order, just make sure that you do add both your domains and your parking accounts. If you do not add both your domains and your parking accounts, when you point your DNS to Above your domains will not resolve correctly and you may lose revenue.