What you want to do is convert the image from your working space color to the Fuji print profile not the monitor profile. The monitor profile adjust your monitor color so it will show what ever working space your in accurately, whether Adobe RGB, sRGB or whatever.
These links may help you get a handle on this. I explain things so poorly.
For color management in photoshop this a very good read. Go to the features section and find your version of photoshop.Computer Darkroom home.
Here are where you may find the printer profile for your local lab. Dry Creek Photo
Look at the data base to find your Lab and then read the how to use Frontier/Noritsu profiles section. Hope that is helpful. I use the profile for my local Sam's Club printer to do some of my printing( $1.85 for 8x12" ain't bad). Make sure you tell them to not color adjust your photo. The prints are pretty good and almost look as good as what I get from my Epson 2200.