Еду первый раз в Актобе. Мобильная связь и интернет там работают?

конечно.и даже вода горячая есть

Связь - роуминг. Поэтому может быть дешевле (в зависимости от Вашего трафика) купить местную симку.

У вас три варианта или подключить на вашей симке роуминг, купить местную симку,и искать открытый вайфай