Some weirdness going on here. Photoshop insists there is no tagged profile, but Preview shows that sRGB is attached.
I ended up using the Extract AppleScript in the ColorSync folder to confirm, and yes, sRGB is part of the image. Turns out your image has an Alpha channel attached. If I simply save the file again out of Preview and turn the Alpha check box off, then PS recognizes the profile.
Forget CMYK. The image is RGB. Even on canvas, the printer will use a Giclée or other wide gamut inkjet printer, which has far more color range and gamut than CMYK. If you have a print made, that will be on color photo paper. Also far more color than CMYK can muster.
sRGB ("stupid" RGB) is the most useless RGB profile in the world. Put another way, it's the least common denominator profile. Bottom of the barrel. Last resort. We have Microsoft and HP to thank for pushing this crummy color space on everyone as the "standard". The purpose? It was meant to account for the color range of consumer monitors at the time. Many of those old CRTs couldn't even display sRGB. This is now completely outdated. It's difficult to find even a somewhat inexpensive monitor that can't display Adobe RGB's range, or close to it.
Otherwise, what you have is ready to go. It's already 300 dpi at 36"x24", and it has an embedded profile. The only thing you can't control is color intent. I trade off between Mpix and Bay Photo, depending on what I want done. In both cases, they always use Perceptual, whether you want them to or not. I've called both and asked them this, and I do wish they would use Relative Colorimetric.