Sidharthv,
She entered with a B-2 visa or status? Canadians only need visas for K and E status entries. If you want her to get H-4 status (not visa), all she has to do is leave the US, re-enter with your H-1B approval notice and your marriage certificate. She will be issued an I-94 with H-4 status.