Место оказания услуги только в двух случаях определяется по месту фактического выполнения работ. Если место оказания на самом деле в Латвии, то россиянам надо регистрироваться плательщиками НДС. Но это их проблемы. Если не зарегистрируются, то вам придется считать реверс.

И еще возможно появление у них постоянного представительства в Латвии. Но там тоже есть возможность не регистрироваться, а заплатить налог через вас.