I did mine when I had ready to pickup message, but it doesn't seem to matter if you do it before.
When you add another pickup contact it says, "If you add a pickup contact, both that person and the billing contact will be able to pick up this order."