Da igual que el móvil sea un "presupuesto" (barato) o un gama alta: el código PUK pertenece a la tarjeta SIM y solo tu operadora lo tiene.
Si compraste el móvil y la SIM juntos en un pack prepago, el PUK viene en el embalaje. Si lo tiraste, la operadora te lo dará igual.