international marriage

I'm facing a problem: I want to marry a man from Kenya. I immigrated from Uzbekistan to Israel in 2015. We wanted to register the marriage, but they won't let us do so because my birth certificate has three names: first name, last name, and patronymic, as I was born in Uzbekistan. My passport only has my first and last name, and there are no stamps on my document confirming that I'm not married. The Israeli embassy in Kenya doesn't want to stamp my documents.