You can file the notice concurrently with the return (Form 56 is filed with the same Internal Revenue Service Center where the return is filed).
Per Treas. Reg. §301.6903-1, you should file Form 56 whenever you are acting for another person in a fiduciary capacity, which would indicate separate forms for each party.
