Имеет ли проиндексированная фотография авторские права?
Нет.
У фотографии нет ни прав не обязанностей, вне зависимости от степени ее проиндексированности.
По просьбе удаления - отказ, аргументирую тем, что всё что в "гугл" можно использовать без авторских прав.
Нормально, а могли бы еще и матом обложить.
Можете подробно прокомментировать данную ситуацию?
А что тут комментировать? Эта самая другая компания не имеет права использовать эту фотографию. Но использует, потому что может.
Вы сами тут ничего не сможете сделать, как минимум решение суда нужно, чтобы повлиять на эту компанию.
Если есть время, деньги и желание, можете в суде добиться запрета.