I'm not sure where you heard that uk operators dont allow premium sms :/ Uk has a very big premium sms/pbp industry so i'd suggest checking your source.
With regards to not finding any websites, i must admit those that are offering the service has reduced but there are some that still do it.