Mail, BC, Marriage Certificate and SS card... this is mainly to show the record of your name not being what it is on BC... paper trail for them.
Call the agency, they will give you the proper information.
Thanks! Your answer is awaiting moderation.