2 month old formula fed baby passing adult-like stool? semi hard constitency/long tubes. she is very fussy/cries most of the day. formula change?

Yes: Sometimes infants can have an intolerance to the milk protein (and less commonly soy protein) in formula. It may be helpful to try a hypoallergenic formula such as Alimentum or Nutramigen for a few weeks.

In the absence of : diarrhea, vomiting, poor weight gain, eczema, wheezing or other signs of milk protein allergy or milk protein intolerance, I'd say take your baby & a diaper full of stool to her pediatrician, discuss your concerns & wait to see what her physical exam reveals before trying an elimination diet. An elimination diet includes re-introducing the suspected offending food under medical supervision.