‘He could still give you the best advice you’ve ever gotten and make you feel loved no matter what,’ wrote McElhenney, as DeVito celebrates his birthday