How do you paint over calcimine and have tried paint and wall paper but neither adheres to plaster walls because of calcimine?

Try a heavy coat of primer/sealer. The primer should condition and adhere to your plaster walls. Once the primer sets up (dries) you can then apply anything you want to those walls.