Can I apply for an Iceland work visa without a job offer?

No. The Icelandic work permit procedure strictly requires a validated job contract with an employer in Iceland; there is no standalone job-seeker visa.