Having a foreign degree is fine. I have an American degree and had no problems. However, my school is Regionally Accredited in the US, so that is why I had no problem.
Since AMU isn't RA in the US you might not be able to get the recognition. But, since it is DETC accredited, you might be able to. What you need to do is send your degree and transcrpts to your provincial international qualification assessment agency and have them do an assessment. Ask the CFRC about which assessment agency you should use. They will know and if some clerk tells you otherwise than ask another. In Alberta and Saskatchewan the agency is called IQAS (International Qualification Assessment Service) and they are associated with Alberta Learning. I imagine the other provinces have something similar set up with their provincial learning bodies. Also, there are different types of assessments (such as a general equivalency, a detailed assessment for grad school admittance, or skills assessment for employers--you would likley need to get the general equivalency one done). If the assessment comes back as generally equivalent to a Canadian 4-year bachelor degree, then you'll be good to go.
Also, the two certificates you have from ICS likely won't mean a thing.