Can I start a small business in Iceland

are you already a resident in Iceland or hoping that this American company will sponsor a visa? There is no small business visa for Iceland so you'll have to find another category of visa. The closest that might match is this one, but car service polishing and detailing might not be considered specialized enough to count.

http://utl.is/index.php/en/residence-pe … -contracts