I found a list of over 1000 Canadian government social media accounts. I guess each department is responsible for managing these, but there must be some overall coordination and reporting requirements for those agencies.
Not sure about the best way to guide them to migrate to the fediverse, but of course their responsibility is to reach as many citizens as they can.
What would be the next steps beyond a petition?
https://www.canada.ca/en/social.html