Yep, you can do that entire FBI background check from Canada - that's what my husband did. He used the new online FBI Identity History Summary Request site (https://www.edo.cjis.gov/#/), and received his police certificate online a week after he mailed in his fingerprints.
As to your second...