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 dezembro. Diga Os novos ônibus vão começar a circular em 1º de dezembro. Ou Os novos ônibus vão circular a partir de 1º de dezembro.
A preposição 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.