Generally speaking, you will need to launch a new craft to complete a contract. I.E. you have to have accepted the contract before you launch your ship. Now, I do believe I've heard rumors of docking a new modules to an existing station and having that count, somehow, as a new station. I don't know the details of this though, so someone else may be able to enlighten you.