you can either look up the API for that Object type to see how to use it, or you can just change to

nlapiSearchRecord("itemfulfillment", "customsearch_deleted_if", [["internalid", "is", internalid]);