Si es posible. Hay aplicaciones que pueden ocultar las llamadas en el historial del sistema https://play.google.com/store/apps/details?id=com.thinkyeah.privatespacefree
No aparecen en tu teléfono. La otra persona tendría que instalarla por su cuenta si quiere ocultar sus llamadas.