My wife and I are looking for some companionship on a fun date in Vegas soon.  Being that it's my Wife and me, is that going a little to far or are there providers that don't mind this type of service?

it will usuallly say so on their website.

In most cases the provider will want to talk to the other spouse first so that they are not caught in a touchy triangle situation where the guy wants to "surpise" his spouse with something that could be repellent to her.

I would think some providers in Vegas would do this, but search carefully for good providers because Vegas is rife with rip off artists.