We managed to book the CFO counseling in Cebu two days ago. The first appointment they have available was September 12, which we took. And yes you can book an appointment without having a visa yet. I know we’d still have to go back to get the CFO sticker once we get this visa. Btw at this point we only have NOA-1 and likely may not get NOA-2 until sometime next month or early September based on current processing rate assuming no RFE. From talking to a few people we decided we’d just go ahead and schedule the initial counseling and then go back for the sticker immediately we get the visa. Maybe try one of the other cities (Davao, Cebu or the third one, can’t remember) and walk in. Explain the situation and you might be able to get it done same day or faster.
good luck