I got my implant on the fifth day of my period. Am I protcted from pregnancy immediately?

No, normally your doctor would recommend no sexual intercourse for 7-14 days to ensure the implant is working as expected.

Agreed, at least 14 days to be safe.