Lady Gaga and Madonna could potentially be facing prosecution after Russian officials issued a statement saying the singers did not…