Правильно: присылать письма нам.
После слов тем не менее можно поставить тире (как интонационный знак).
Нормативные словари указывают, что у существительного икра в значении "скопление зерновидных яичек, откладываемых рыбами, амфибиями, моллюсками и другими водными животными" множественное число не употребляется. Однако у многих существительных, обозначающих абстрактные понятия – качества, свойства, действия, состояния (смелость, прямота, седина, беготня, лепет, спасение), вещества (вода, мед, чугун, сталь, нефть, крупа, мука), собирательные названия (крестьянство, воронье, детвора, листва, зелень, белье), могут образовываться формы множественного числа, но такое образование обязательно связано с теми или иными семантическими особенностями. Формы мн. ч. в этих случаях могут иметь следующие значения.
1) У вещественных существительных:
а) значение видов, сортов вещества: крупа – крупы, вино – вина, масло – масла (технические), вода – воды (например, минеральные); б) значение изделий из данного вещества: Эх, какое богатое убранство! Какие зеркала и фарфоры! (Гоголь); ...на шелка, на бархаты ложились шали, шарфы, вуали (Белый);
в) значение большого пространства, покрытого данным веществом: воды океана, пески пустыни, льды и снега Арктики; то же в областных названиях площадей под сельскохозяйственными культурами: ржи, овсы; Начали искать глазами, нельзя ли спрятаться где-нибудь в коноплях (Салтыков-Щедрин); Попадались ли нам пышные, тяжелые клевера – мы восторгались клеверами (Солоухин).
В разговорной речи при обозначении некоторого количества порций, упаковок вещества возможны сочетания вещественных существительных с количественными числительными: два кефира 'две бутылки или два пакета кефира', три молока.
Так что форма икры разнообразные хотя и не является нормативной, соответствует тенденциям в развитии русского языка.
По нормам русской грамматики склоняются все мужские фамилии, оканчивающиеся на согласный звук, кроме фамилий на -ых типа Черных, Седых. Мужская фамилия Шимчук должна склоняться; происхождение фамилии и гражданство ее носителя не имеют в данном случае никакого значения. Несклонение мужской фамилии Шимчук в русском языке недопустимо.
