Help, How do I interface this screen with an arduino?
The type of interface depends on bs1 and bs2, check the driver datasheet.

As for the physical connection, you'll have to get an adapter with the right socket that breaks the relevant connections out to 0.1" pins.

Now, for a practical solution: talk to the place where you got the display and ask about a suitable adapter pcb.
If that yields nothing, consider that similar displays ready-to-go, i.e. with adapter to 0.1" headers, can be had for ~1 USD shipped from a reseller on eBay.