Посмотрите договор. Есть ли в нем условие об обязательном претензионном порядке. Если нет то сразу в суд. Если есть, то читайте ниже:
Впервые в гражданском законодательстве установлено специальное регулирование юридически значимых сообщений (ст. 165.1 ГК РФ в редакции Закона). Положения об этом касаются момента доставки (юридического получения) сообщений, с которыми закон или сделка связывают гражданско-правовые последствия для другого лица. Такие сообщения считаются полученными с момента их доставки адресату или его представителю. Если же сообщение было направлено, но не было получено или прочитано по причинам, зависящим от адресата, то такое сообщение считается доставленным
Статья 165.1. Гражданского кодекса РФ (введена Федеральным законом от 07.05.2013 N 100-ФЗ)
Юридически значимые сообщения
1. Заявления, уведомления, извещения, требования или иные юридически значимые сообщения, с которыми закон или сделка связывает гражданско-правовые последствия для другого лица, влекут для этого лица такие последствия с момента доставки соответствующего сообщения ему или его представителю.
Сообщение считается доставленным и в тех случаях,если оно поступило лицу, которому оно направлено (адресату), но по обстоятельствам, зависящим от него, не было ему вручено или адресат не ознакомился с ним.
2. Правила пункта 1 настоящей статьи применяются, если иное не предусмотрено законом или условиями сделки либо не следует из обычая или из практики, установившейся во взаимоотношениях сторон.
Подавайте в суд. Одновременно заявите ходатайство об истребовании доказательств. Просите суд истребовать из органа регистрационного учета сведения о регистрации ответчика (стороны по договору) по адресу указанному в договоре и на который Вы направляете претензию, обоснуйте невозможность самостоятельно получить это доказательство ввиду действия закона от 27.07.2006 г. № 152-ФЗ " О персональных данных" и, что этот документ необходим в подтверждение извещения ответчика по надлежащему адресу.
В отношении затрат сказать невозможно. Зависит от того какого характера иск- имущественного или не имущественного. Если имущественного- зависит от цен иска и пр.