dust spot

Greetings all! I am a very new photographer and think I may have gotten something on my sensor. I called a local place that cleans them but they gave me contradicting information: First he said that the spots in my photos should not change size regardless of the zoom on the lens, then he said...