Как "иностранец", живущий в Москве уже более 3-х лет, и регулярно (каждые 3 месяца) общающийся с ФМС, позволю себе утверждать, что ваша информация устарела - с марта 2011 принимающая сторона больше не обязана в течении 2-х дней сдавать (лично или почтой) отрывную часть уведомления в органы ФМС. Эта бумажка должна сдаваться самим иностранцем в органах пограничного контроля при выезде из страны. Погранцы могут её проверить, при этом забирать не будут, потому что она им нафиг не нужна :)