Как правильно, "Царство ему небесное" или "Пусть земля ему будет пухом"?
Оба выражения правильные, просто это зависит от сроков захоронения покойного.
Разница в их применении связана с поверьем, что душа покойного, после захоронения, ещё 40 дней находится на земле, а после этого покидает землю и отправляется на небо или ещё куда.
Сразу после похорон и до 40-ка дней говорят - "Пусть земля ему будет пухом", а после 40 дней "Царствие небесное" т.е. пожелание, что бы душа умершего попала в рай.