1. ¿ La frecuencia del celular es siempre la misma ? ¿ Cada cuanto cambia ? ¿ Quién da esa frecuencia ?

no la frequencia en la que se transmiten i reciben los datos son aleatorias.
cambia cada que recibes o haces una nueva llamada o cuando cambias de torre transmisora ya sea que vas en un automovil i dejas una torre atras i el celuar toma otra para transmitir y recibir datos
las torres o antenas de las telefonias celulars cuentan con computadores que se encargan de asignar las frequencias y y de el cifrado, no se cual sea el tipo de cifrado que se utilise pero si se que es el mismo ya que se utilizan los datos de cada celular o tarjeta sim para digitalizar los datos

en el caso de el gsm las tarjetas sim cuentan con un numero de identificacion  especifico el cual el provedor tienen en una base de datos relacionado con tu numero de celular

cuando tu marcas a tal numero 1234567 los ordenadores de el provedor se encargan de relacionarlo con el numero de identificacion de el sim de esa manera el provedor sabe a que tu numero estas marcando y por eso es que el mismo numero de telefono puede ser reasignado en caso de que tu pierdas tu telefono y asi lo solisites

Las llamdas no se mesclan por que los celulares trabajan en un rango de frequencias especifo dependiendo del celular o de la compania un ejemplo seria el de los 800 a 900 mhz en los cuales la mayoria de los celulares puede trabajar esto le da un gran rango de frequencias para asignar a cada telefono celular que este conectado a la misma torre de transmision ya que las torres son las que se encargan de asignar esas frequencias con forme se ballan solicitando y por lo que e investigado las llamdas si son digitalizadas para que las personas no las puedan interceptar. aunque no dudo que se pueda hacer y espero poderlo hacer algun dia...

la VERdad Es k no se nada de nada casi no entendi la mayoria de los codigos pero me gustaria tratar ese proyecto que acabas de describir alguna idea de que tendria que leer o aprender para poder copilarlo o aserlo ?   

gracias.