Can I add steps to a workflow after a contact has completed the existing actions, and once the contact is marked as completed?

Yes you can, and the contacts will move through the new actions as normal. The reports will change to show the contact is in progress.