Возможны ли взаимозачеты резидента с нерезидентом.

Они нам должны за услуги, мы им должны за товар.

Приплыли. Сейчас уже внутри России взаимозачеты фактически запретили, все гоняют деньги туда-обратно, а вы про зарубеж. Забудьте.

Можно взаимозачет банально прикрыть отсрочками платежей по контрактам. Парочка фирм-"одногодок", импортный и экспортный контракт с отсрочками платежей, по возможности манипулирование с ценами. А остаток, который не удается впихнуть во взаимозачет можно перечислить по каким-либо штрафным санкциям по одному из этих контрактов

Нерезидент является вашим контрагентом по контракту? Нужно понимать условия контракта, а так это довольно распространенная практика, правда, слегка отягощенная вследствие российской законодательной бюрократии. Если противные суммы (услуг и товара) срьезные этим можно заморачиваться, а если нет, легче по счетам провести - проблем меньше...