Продал первый кусок карты!( обязательно ли ехать к Билли с 4 кусками или
достаточно выполнить его требования, если нет - что мне делать, как добыть
первый кусок карты?

Не обязательно если в ваших квестах засчитаны все кусочки