Tendo em vista que o objeto datetime já possui um método para representar uma data em segundos desde 1º de janeiro de 1970, basta o seguinte:
data = datetime.datetime.now()
segundos = data.timestamp()
milissegundos = segundos * 1000
Caso você tenha um objeto date, converta-o para datetime:
d = datetime.date(2015, 5, 5)
data = datetime.datetime.fromordinal(d.toordinal())