A partir de é expressão de tempo. Quer dizer a começar em. Por isso, a partir de não combina com o verbo começar. É pleonasmo escrever “Os novos ônibus vão começar a circular a partir de 1º de janeiro”. Diga assim: Os novos ônibus vão começar a circular em 1º de dezembro. Ou assim: Os novos ônibus vão circular a partir de 1º de dezembro.
Desde indica tempo passado. Pode aparecer sozinha ou combinada com até: Está no Brasil desde dezembro de 1993. Trabalhou desde o amanhecer até a meia-noite.