How Do I Recover from a Big Mistake at Work?

So, you messed up in your new job. How do you move forward? Key topics include: managing up, communication, difficult conversations, trustworthiness, careers.