Возможны оба варианта написания. Если нужно сделать отсылку к известному герою фильма, для которого слово терминатор осмысляется как имя, то нужно написать с прописной буквы. Если слово используется как родовое название роботов, то правильна строчная буква.
Правильно: хватать звезды с неба.
Следует поставить тире: Работу необходимо сделать до конца октября. Если не будет хватать времени — до начала ноября.
Запятая не требуется.