На довольно давней версии mingw, имевшейся у меня, получилось сделать вот так — запустив компилятор и линкер раздельно.
PATH %PATH%;d:\MinGW\x86\bin
g++ -fopenmp -c main.cpp -o main.o
g++ -o test.exe main.o -lgomp
pause
Заодно пришлось скачать pthreads для win32, по умолчанию библиотеки (*.a) есть, а dll нет.
И вообще, это зависит от сборки MinGW. На свежих сборках mingw-w64 — как с Win32-, так и с posix-потоками — всё заработало именно по-твоему. И pthreads нашёлся.
PATH %PATH%;d:\MinGW\i686-5.2.0-win32-dwarf-rt_v4-rev0\mingw32\bin\
g++ -fopenmp main.cpp -o test.exe
pause
Ну и, конечно, ты не указал, ПОЧЕМУ линкер вышел с кодом 1. Но это я уже сам понял, поэкспериментировав.