Ваша способность покидать аэропорт Монреаля зависит только от временных ограничений. Вы будете допущены в Канаду в Монреале или в любую точку Канады, где вы впервые высадитесь, поэтому вы не будете подвергаться иммиграционному контролю между Монреалем и Галифаксом. Ваша виза, возможно, будет проверена авиакомпанией для проверки вашего статуса, но нет никаких сомнений в том, что вам "отказали во въезде" или что-то в этом роде, поскольку вы уже находитесь в этой точке.
Вы пометили вопрос транзит, но ваш перевод в Монреале не транзит. Транзит, по крайней мере, для иммиграционных целей, означает прохождение через страну по пути в другую страну. В этом случае Канада является вашим конечным пунктом назначения.
Так что да, вы можете покинуть аэропорт. Вероятно, вы получите посадочный талон на рейс в Галифакс, когда получите свой первый посадочный талон (на рейс в Монреаль). Если по какой-то причине вы этого не сделаете, то да, было бы разумно получить его до того, как вы покинете аэропорт.