Paris Hilton is mourning the loss of her faithful companion. The hotel heiress took to Instagram early Monday morning to share that after an “incredible” 23-year run,…