Boa tarde cesarlg
Com relação a usar um optoacoplado ou um transistor comum eu lhe recomendo que use um Opto(4n35 está bom).
Pois no caso de alguma falha, e o seu mosfet entrar em curto, ele tende a queimar a o seu bc. E dependendo da tensão usada pode queimar até o pic. Então melhor perder um optoacoplado do que um pic.
Quanto ao resistor que vai do pic até a entrada do 4n35 cheque seu datasheet. Acredito que pra um sinal de 5v saindo do pic, um valor entre 300R e 1k está bom.
Você deve checar também o mosfet utilizado. No seu caso, Irfz44N é um mosfet de canal N, ou seja, ele irá chavear o NEGATIVO(gnd). Se fosse de canal P você conseguiria chavear o VCC e manter o comum da solenoide com o resto do circuito.
Para teste, use um resistor(uns 10k) entre o VCC e o Drain do seu mosfet. Pois sem carga, se você tentar medir a tensão será impossível, já que o multimetro simplesmente não vai entender que o mosfet está chaveando.
Fiz um esqueminha para você analisar, qualquer dúvida avise. Cheque a tensão com o multimetro em cima do resistor de carga.
Espero ter ajudado!