you may not need to do steps 3 & 4, the whole point of the apostille is to skip those, otherwise it is just a process of legalization of signatures. Both procedures should be fine but if your document says Apostille technically you don't need anything else, at least not by international law, but the company may ask you whatever they want