Основываясь на методе Алекса, это будет работать как в случае начала строки, так и после пробелов:
re.sub('^0|(?<= )0', '', "01 January 2000 08:00am")
Мне нравится это лучше, чем .format или% -d, потому что это кроссплатформенный и позволяет мне продолжать использовать strftime (чтобы получить такие вещи, как "ноябрь" и "понедельник").